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- The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 . 1 36(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply spedfied above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for repty is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )^ Responsive to comnnunication(s) filed on 29 August 2001 . 
2a)\3 This action is FINAL. 2b)S This action is non-final. 

3) 0 Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Clainfis 

4) ^ Claim(s) 1-33 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) n Claim(s) is/are allowed. 

6) ^ Claim(s) 1-33 is/are rejected. 
?)□ Claim(s) is/are objected to. 

8) n Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) n The specification is objected to by the Examiner. 

10) ^ The drawing(s) filed on 29 August 2001 is/are: a)n accepted or b)^ objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

1 1) 0 The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12) n Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)n All b)n Some * c)^ None of: 

1 .□ Certified copies of the priority documents have been received. 

2.n Certified copies of the priority documents have been received in Application No. . 
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application from the International Bureau (PCT Rule 17.2(a)). 
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DETAILED ACTION 

1. Claims 1-33 have been examined. Claims 1-33 have been rejected. 

Drawings 

2. The drawings are objected to because in figure 1, box 22, the transition function Gsefore does not match 
the form provided in the specification. Corrected drawing sheets in compUance with 37 CFR 1.121(d) 
are required in reply to the Office action to avoid abandonment of the application. Any amended 
replacement drawing sheet should include all of the figures appearing on the immediate prior 
version of the sheet, even if only one figure is being amended. The figure or figure number of an 
amended drawing should not be labeled as "amended." If a drawing figure is to be canceled, the 
appropriate figure must be removed from the replacement sheet, and where necessary, the remaiiung 
figures must be renumbered and appropriate changes made to the brief description of the several 
views of the drawings for consistency. Additional replacement sheets may be necessary to show.the 
renumbering of the remaining figures. Each drawing sheet submitted after the filing date of an 
appUcation must be labeled in the top margin as either "Replacement Sheet" or "New Sheet" 
pursuant to 37 CFR 1.121(d). If the changes are not accepted by the examiner, the applicant will be 
notified and informed of any required corrective action in the next Office action. The objection to the 
drawings will not be held in abeyance. 



Claim Rejections - 35 USC § 101 

3. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or 
composition of matter, or any new and useful improvement thereof, may obtain a patent therefor, 
subject to the conditions and requirements of this title. 



4, Clauns 1 and 14 are rejected xmder 35 U.S.C. 101 because the claimed inventions are directed to non- 
statutory subject matter. The language of the claim raises a question as to whether the claim is 
directed merely to an abstract idea that is not tied to a technological art, envirorunent or machine 
which would result in a practical application producing a concrete, useful, and tangible result to form 
the basis of statutory material under 35 U.S.C, 101. 
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Claim Rejections - 35 USC §103 

5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all obviousness rejections 
set forth in this Office action: 

A patent may not be obtained though the invention is not identically disclosed or 
described as set forth in section 102 of this titie, if the differences between the subject 
matter sought to be patented and the prior art are such that the subject matter as a whole 
would have been obvious at the time the invention was made to a person having 
ordinary skill in the art to which said subject matter pertains. Patentability shall not be 
negatived by the manner in which the invention was made. 



6. Claims 1, 14, 15, 22 and 29 are rejected under 35 U.S.C. 103(a) as being unpatentable over Burks (U.S. 
Patent Number 5,946,475) in view of Bryant (Bryant, Randal E.; McDonald, Clayton B.; "CMOS 
Circuit Verification With Symbolic Switch-Level Timing Simulation", IEEE Transactions on 
Computer- Aided Design of Integrated Circuits and Systems, Volume 20, Number 3, March 2001). 

6.1. Regarding claim 1, Burks teaches: 

6.1.1. A method for generating a switching vector (column 8, lines 61 - 67; and column 9, lines 
1-10); 

6.1.2. providing a circuit having a transitioning input which receives a predetermined input 
transition, side inputs which assume side states, an output which provides a predetermined 
output transition in response to the predetermined input transition and the side states (figure 1; 
and column 8, lines 29 - 67; and column 9, lines 1 - 35), and an internal node (figure 2, node 
labeled Y), wherein the internal node is a node located within a feedback path of the circuit 
(figure 1, nodes Y and Z form a feedback path). 

6.1.3. generating a Boolean transition function which represents the side states of the side 
inputs that cause the predetermined output transition to occur (column 9, lines 10 - 35); 

6.1.4. determining the switching vector which satisfies the Boolean transition function (column 
9, lines 26-35). 



6.2. Regarding claim 1, Burks does not specifically teach: 
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6.2.1. providing a circuit having a transitioning input which receives a predetermined input 
transition, side inputs which assume side states, an output which provides a predetermined 
output transition in response to the predetermined input transition and the side states, and an 
internal node, wherein the internal node is at least one of a node located within a feedback path 
of the circui t and a node capable o f assuming a first state, a second state, and a third state , 

6.3. Regarding claim 1, Bryant teaches: 

6.3.1. and a node capable of assuming a first state, a second state, and a third state (figure 18 
(a); and page 468, section G. Ternary Simulation). 

6.4. Regarding claim 14, Burks teaches: 

6.4.1. A method for generating a set of switching vectors (column 8, lines 61 - 67; and column 
9, lines 1 - 10); 

6.4.2. providing a circuit having a transitioning input which receives a predetermined input 
trai\sition, side inputs which assume side states, an output which provides a predetermined 
output transition in response to the predetermined input transition and the side states (figure 1; 
and column 8, lines 29 - 67; and column 9, lines 1 - 35), and a plurality of internal nodes (figxire 
2, node labeled Y; it would have been obvious to have a plurality of internal nodes), wherein 
each of the plurality of internal nodes is at least one of a node located within a feedback path of 
the circuit (figure 1, nodes Y and Z form a feedback path). 

6.4.3. determining the set of switching vectors corresponding to the side states which results in 
the predetermined output transition, wherein the set of switching vectors is a subset of a full 
enumeration of all side states for the circuit (column 9, lines 10 - 35); 

6.5. Regarding claim 14, Burks does not specifically teach: 

6.5.1. providing a circuit having a transitioning input which receives a predetermined input 
transition, side inputs which assume side states, an output which provides a predetermined 
output transition in response to the predetermined input transition and the side states, and a 
plurality of internal nodes, wherein each of the plurality of internal nodes is at least one of a node 
located within a feedback path of the circuit and a node capable of assuming a first state, a 
second state, and a third state; 



6.6. Regarding claim 14, Bryant teaches: 
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6.6.1. a node capable of assuming a first state, a second state, and a third state (figure 18 (a); 
and page 468, section G. Ternary Simulation). 

6.7. Regarding claim 15, Burks teaches: 

6.7.1. The set of switching vectors include only those switching vectors that result in the 
predetermined output transition (column 8, lines 61 - 67; and coltunn 9, lines 1-38). 

6.8. Regarding claim 22, Burks teaches: 

6.8.1. A switching vector generator stored via at least one computer readable medium storing 
instructions executable by a computer (column 16, lines 1-15); 

6.8.2. a first set of instructions for receiving a circuit having a transitioning input which 
receives a predetermined input transition, side inputs which assume side states, an output which 
provides a predetermined output transition in response to the predetermined input transition 
and the side states (figure 1; and column 8, lines 29 - 67; and column 9, lines 1 - 35; and column 
16, lines 1 - 15), and an internal node (figure 2, node labeled Y), wherein the internal node is at 
least one of a node located within a feedback path of the circuit (figure 1, nodes Y and Z form a 
feedback path). 

6.8.3. a second set of instructions for generating a Boolean transition function which represents 
the side states of the side inputs that cause the predetermined output transition to occur (column 
9, lines 10 - 35; and column 16, lines 1 - 15); and 

6.8.4. a third set of instructions for determining the switching vector which satisfies the 
Boolean trar\sition function (column 9, lines 26 - 35; and column 16, lines 1 - 15). 

6.9. Regarding claim 22, Burks does not specifically teach: 

6.9.1. a first set of instructions for receiving a circuit having a transitioning input which 
receives a predetermined input transition, side inputs which assume side states, an output which 
provides a predetermined output transition in response to the predetermined input transition 
and the side states, and an internal node, wherein the internal node is at least one of a node 
located within a feedback path of the circuit and a node capable of assuming a first state, a 
second state, and a third state; 



6.10. 



Regarding claim 22, Bryant teaches: 
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6.10.1. a node capable of assuming a first state, a second state, and a third state (figure 18 (a); 
and page 468, section G. Ternary Simulation). 

6.11. Regarding claim 2% Burks teaches: 

6.11.1. A switching vector generator stored via at least one computer readable medium storing 
instructions executable by a computer (column 16, lines 1 - 15); 

6.11.2. a first set of instructions for receiving a circuit having a transitioning input which 
receives a predetermined input transition, side inputs which assume side states, an output which 
provides a predetermined output transition in response to the predetermined input transition 
and the side states (figure 1; and column 8, lines 29 - 67; and column 9, lines 1 - 35; and column 
16, lines 1 - 15), and a plurality of internal nodes (figure 2, node labeled Y; it would have been 
obvious to have a plurality of internal nodes), wherein each of the pluraUty of internal nodes is 
at least one of a node located within a feedback path of the circuit (figure 1, nodes Y and Z form 
a feedback path). 

6.11.3. a second set of instructions for determining the set of switching vectors corresponding to 
the side states which results in the predetermined output transition, wherein the set of switching 
vectors is a subset of a full enumeration of aU side states for the circuit (column 9, lines 10 - 35); 

6.12. Regarding claim 29, Burks does not specifically teach: 

6.12.1. a first set of instructions for receiving a circuit having a transitioning input which 
receives a predetermined input transition, side inputs which assume side states, an output which 
provides a predetermined output transition in response to the predetermined input transition 
and the side states, and a plurality of internal nodes, wherein each of the plurality of internal 
nodes is at least one of a node located within a feedback path of the circuit and a node capable of 
assuming a first state, a second state, and a third state: 

6.13. Regarding claim 29, Bryant teaches: 

6.13.1. a node capable of assuming a first state, a second state, and a third state (figiue 18 (a); 
and page 468, section G. Ternary Simulation). 

6.14. The motivation to use the art of Bryant with the art of Burks would have been the benefit 
recited in Bryant of providing real- valued data dependent delay values apphed in timing and 
functional verification of CMOS transistor circuitry (page 458, Abstract). Therefore, as discussed 
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above, it would have been obvious to the ordinary artisan at the time of invention to use the art of 
Bryant with the art of Burks to produce the claimed inventions. 

7. Claims 2 - 13, 16 - 21, 23 - 28 and 30 - 33 are rejected under 35 U.SC. 103(a) as being unpatentable 
over Burks and Bryant, in view of Parashkevov (Parashkevov, Atanas Nikolaev; European Patent 
Application EP 1 083 500 A2, "A method of analyzing a circuit having at least one structural loop 
within a channel coruiected component"). 

7.1. Regarding claims 2, 16, 23 and 30, Burks teaches: 

7.1.1. A method for generating a before transition function and an after transition function 
corresponding to the predetermined input transition and predetermined output transition 
(column 9, lines 30 - 36); 

7.1.2. selecting a first term within one of the before transition function or the after transition 
function, wherein the first term is expressed as a function of the internal node (column 9, lines 47 
- 63; it would have been obvious to select a first term, as the formulas for hy and ly were 
obviously obtained through an expansion process); 

7.1.3. Using an expansion equation to generate the Boolean transition function (column 10, 
lines 10 - 63). 

7.2. Regarding claims 2, 16, 23 and 30, Burks does not specifically teach: 

7.2.1. expanding the first term with respect to the internal node to obtain an expansion 
equation. 

7.2.2. Using the expansion equation to reduce the transition function with respect to the at least 
one internal node to obtain a reduced transition function. 

7.3. Regarding claims 2, 16, 23 and 30, Parashkevov teaches: 

7.3.1. expanding a term with respect to an internal node to obtain an expansion equation 
(figure 4, element 402; paragraph 0036). 

7.3.2. reducing the expansion equation with respect to the at least one internal node (figure 4, 
element 402; paragraph 0036). 
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7.4. The motivation to use the art of Parashkevov with the art of Burks would have been the benefits 
recited in Parashkevov that the provided method of analyzing a circuit with a structural loop within 
a channel connected component (CCC) overcomes or reduces the problems with the existing methods 
which either introduce a potentially large number of nets in an unknown state or completely ignore 
the problem (paragraphs 0009, 0007). This is an important benefit given that a key aspect in deriving 
a functional model of a single CCC is the ability to identify and properly characterize the behavior 
introduced by structural dependency loops within CCC's (paragraph 0006). Therefore, as discussed 
above, it would have been obvious to the ordinary artisan at the time of invention to use the art of 
Parashkevov with the art of Burks to produce the claimed inventions. 

7.5. Regarding claims 3 and 24, Burks teaches: 

7.5.1. Generating the Boolean transition fimction further comprises substituting the first term 
with the expansion equation (column 9, lines 1 - 63; column 10, lines 10 - 30). 

7.6. Regarding claims 4 and 25, Burks does not specifically teach: 

7.6.1. That an exparwion equation defines a reduction value for an internal node. 

7.7. Regarding claims 4 and 25, Parashkevov teaches: 

7.7,1. . That an expansion equation defines a reduction value for an internal node (figure 4, 
element 402; paragraphs 0022, 0023, 0036). 

7.8. Regarding claims 5, 19, 26 and 31, Burks teaches: 

7.8.1. selecting a second term within one of the before transition function or the after transition 
function, wherein the second term is expressed as a function of the internal node (column 9, lines 
1 - 63; please note that in order to form the expression on line 56, that the terms had to be 
expanded; column 10, lines 10 - 30; it would have been obvious to use an internal node). 

7.8.2. substituting an expanded value for the internal node in the second term node (column 9, 
lines 1 - 63; please note that in order to form the expression on line 56, that the terms had to be 
expanded; column 10, lines 10 - 30; it would have been obvious to use an internal node). 

7.9. Regarding claims 5, 19, 26 and 31, Burks does not specifically teach: 

7.9.1. substituting the reduction value for the internal node in the second term. 



Application/ Control Number: 09/942,166 
Art Unit: 2123 



Page 9 



7.10. Regarding claims 5, 19, 26 and 31, Parashkevov teaches: 

7.10.1. substituting the reduction value for the internal node (paragraphs 0022, 0023, 0036). 

7.11. Regarding claims 6, 20, 27 and 32, Burks teaches: 

7.11.1, an internal node capable of assuming the first state and the second state (figure 1, node 
Y). 

7.12. Regarding claims 6, 20, 27 and 32, Burks does not specifically teach: 

7.12.1. The method of claim 3, wherein the internal node is capable of assuming the first state, 
the second stat e, and the third state, the third state being a different state from the first state and 
the second state and wherein the expansion equation comprises: 

7.12.2. a first term corresponding to the internal node assuming the first state; 

7.12.3. a second term corresponding to the internal node assuming the second state; and 

7.12.4. a third term corresponding to the internal node assuming the third state 

7.13. Regarding claims 6, 20, 27 and 32, Bryant teaches: 

7.13.1. a node is capable of assuming the first state, the second state, and the third state, the 
third state being a different state from the first state and the second state (page 468, section G. 
Ternary Simulation). 

7.14. Regarding claims 6, 20, 27 and 32, Parashkevov teaches: 

7.14.1. an expansion equation comprises: 

7.14.2. a first term corresponding to the internal node assuming the first state (figure 4, element 
402; paragraph 0036). 

7.14.3. a second term corresponding to the internal node assuming the second state (figure 4, 
element 402; paragraph 0036). 

7.14.4. a third term corresponding to the internal node assuming the third state (figtu-e 4, 
element 402; paragraph 0036; it would have been obvious to have a third term for a third state). 

7.15. Regarding claims 7, 21, 28 and 33, Burks does not specifically teach: 
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7.15.1. the first state comprises logic high state, the second state comprises a logic low state, and 
the third state comprises at least one of an unknown state, a high impedance state, and a short 
circuit state. 

7.16. Regarding claims 7, 21, 28 and 33, Bryant teaches: 

7.16.1. the first state comprises logic high state, the second state comprises a logic low state, and 
the third state comprises at least one of an unknown state, a high impedance state, and a short 
circuit state (page 468, section G. Ternary Simulation). 

7.17. Regarding claim 8, Burks teaches: 

7.17.1. generating a Boolean transition function further comprises: 

7.17.1.1. selecting a second term within one of the before transition function or the after 
transition function, wherein the first term is expressed as a function of the second internal 
node (column 9, lines 47 - 63; it would have been obvious to select a second term, as the 
formulas for hy and ly were obviously obtained through an expansion process). 

7.17.1.2. expanding the second term with respect to the second internal node to obtain an 
expansion equation (column 9, lines 47 - 63; it would have been obvious to expand a 
second term, as the formulas for hy and ly were obviously obtained through an expansion 
process); and 

7.17.1.3. substituting the second term with the expansion equation (column 9, lines 47 - 63; it 
would have been obvious to substitute a second term with an expansion equation, as the 
formulas for hy and ly were obviously obtained through an expansion process). 

7.18. Regarding claim 8, Burks does not specifically teach: 

7.18.1. The method of claim 3, wherein the circuit includes a second internal node, wherein the 
second internal node is at least one of a node located within a feedback path of the circuit and a 
node capable of assuming a first state, a second state, and a third state. 

7.19. Regarding claim 8, Bryant teaches: 

7.19.1, a node capable of assuming a first state, a second state, and a third state (page 468, 
section G. Ternary Simulation). 
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7.20. Regarding claim 8, Parashkevov teaches: 

7.20.1. a circuit includes a second internal node, wherein the second internal node is at least one 
of a node located within a feedback path of the circuit (figure 4, element 402; paragraphs 0022, 
0023, 0036). 

7.21. Regarding claim 9, Burks does not specificaUy teach: 

7.21.1. when the expansion equation is satisfied, the first term is satisfied. 

7.22. Regarding claim 9, Parashkevov teaches: 

7.22.1. when the expansion equation is satisfied, the first term is satisfied (f igxu-e 4, element 402; 
paragraph 0036). 

7.23. Regarding claim 10, Burks teaches: 

7.23.1. That the output and the internal node is the same node (figure 1, node Y; and column 9, 
lines 10-25 where node Y is the output node). 

7.24. Regarding claim 11, Burks teaches: 

7.24.1. That the internal node is located within the feedback path of the circuit (figure 1, nodes Y 
and Z form a feedback path). 

7.25. Regarding claim 12, Burks teaches: 

7.25.1. The internal node is capable of assuming the first state and the second state (figure 1, 
node Y). 

7.26. Regarding claim 12, Burks does not specifically teach: 

7.26.1. The internal node is capable of assuming the first state, the second state, and the third 
state . 

7.27. Regarding claim 12, Bryant teaches: 

7.27.1. a node is capable of assuming the first state, the second state, and the third state (page 
468, section G. Ternary Simulation). 

7.28. Regarding claim 13, Burks teaches: 
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7,28.1. The internal node is located within the feedback path of the circuit and is capable of 
assuming the first state and the second state (figxu-e 1, nodes Y and Z). 

7.29. Regarding claim 13, Burks does not specifically teach: 

7.29.1, The internal node is located within the feedback path of the circuit and is capable of 
assuming the first state, the second state, and the third state . 

7.30. Regarding claim 13, Bryant teaches: 

7.30.1. a node is capable of assuming the first state, the second state, and the third state (page 
468, section G. Ternary Simulation). 

7.31. Regarding claim 17, Burks teaches: 

7.31.1. The reduced transition function is not expressed as a fimction of any of the plurahty of 
internal nodes (column 9, lines 47 - 62). 

7.32. Regarding claim 18, Burks teaches: 

7.32.1. The set of switching vectors satisfies the reduced transition function (column 9, lines 47 - 
62). 

7.33. Therefore, as discussed above, it would have been obvious to the ordinary artisan at the 
time of invention to use the art of Parashkevov with the art of Burks to produce the claimed 
inventions. 

Conclusion 

8. Examiner's Note: Examiner has cited particular colunuis and line numbers in the references applied 
to the claims above for the convenience of the applicant. Although the specified citations are 
representative of the teachings of the art and are applied to specific limitations within the individual 
claim, other passages and figures may apply as well. It is respectfully requested from the applicant in 
preparing responses, to fully consider the references in their entirety as potentially teaching all or 
part of the claimed invention, as well as the context of the passage as taught by the prior art or 
disclosed by the Examiner. 

9. The prior art made of record and not relied upon is considered pertinent to the applicant's disclosure: 
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Desai, Madhev P.; Yen, Y.T.; "A systematic techiuque for verifying critical paths delays in a 
300MH2 Alpha CPU design using circuit simulation", 1996, 33^ Design Automation Conference 

10. Any inquiry concerning this communication or earlier communications from the examiner should be 
directed to Russell L. Guill whose telephone number is 571-272-7955. The examiner can normally be 
reached on Monday - Friday 9:00 AM - 5:30 PM. 

11. If attempts to reach the examiner by telephone are xmsuccessful, the examiner's supervisor, Leo 
Picard can be reached on 571-272-3749. The fax phone number for the organization where this 
application or proceeding is assigned is 571-273-8300. Any inquiry of a general nature or relating to 
the status of this application should be directed to the TC2100 Group Receptionist: 571-272-2100. 

12. Irrformation regarding the status of an application may be obtained from the Patent Application 
Information Retrieval (PAIR) system. Status information for published applications may be obtained 
from either Private PAIR or PubUc PAIR. Status information for unpublished appUcations is 
available through Private PAIR only. For more information about the PAIR system, see http: / /pau"- 
direct.uspto.gov. Should you have questions on access to the Private PAIR system, contact the 
Electronic Business Center (EBC) at 866-217-9197 (toll-free). 




Russ Guill 
Examiner 
Art Unit 2123 



Art Unit 2125 



